package winter_vacation_homework.day_07;

import java.lang.reflect.Array;
import java.util.Arrays;

/**
 * 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一
 * 个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。时间复杂度小于O(n) ,空间复杂度O(1).
 */
public class Question1 {
    public static void fnIdVal(int [][]arr,int row,int col,int num) {//强行转换不知道内部会不会引起复杂度变化这个要看参考方法
        for (int i = 0; i < arr.length; i++) {
            System.out.println(Arrays.toString(arr[i]).contains(String.valueOf(num)));
            if(Arrays.toString(arr[i]).contains(String.valueOf(num))){
                System.out.println("yes");
            }
        }
    }
    public static void main(String[] args) {
        int [][]array = {
                {1,2,8,9},
                {2,4,9,12},
                {4,7,10,13},
                {6,8,11,15}
        };
        fnIdVal(array,3,3,10);
    }
}
